Combinatorics of Triangulations and Hilbert Series

نویسندگان

  • Volkmar Welker
  • VOLKMAR WELKER
چکیده

We introduce the basic concepts of Gröbner basis theory and its relations to polytope theory. This will cover very basic parts of [1], the basic chapters from [3] and the first chapters from [11]. In particular, we will define the Gröbner fan, which will play a major role in some of the research problems we will pose later. In this lecture we relate triangulations to Gröbner bases and Hilbert-series. In particular, we study f-vectors of simplicial complexes and its Stanley-Reisner ideals. The basic material can be found in the book [4] and the book [11]. 3. LECTURE: GR¨OBNER BASES FOR HIBI-RINGS AND OTHER EHRHART-RINGS In this lecture we exhibit the connections between the Neggers-Stanley conjecture, Hibi-rings and Gröbner basis. Then we present the results that show how to generalize this to arbitrary Ehrhart-rings. The lecture is based on results from [7], [2] and [5]. 4. LECTURE: SPECIAL GR¨OBNER BASES FOR DETERMINANTAL AND PFAFFIAN IDEALS In this lecture we present special Gröbner bases for Determinantal and Pfaffian ideals that allow strong conclusions on the Hilbert-series. In particular, we relate those Gröbner bases to polytope theory and classical polytopes such as the associahedron and the cyclo-hedron. This lecture is based on [6], [10] and background from [9] and [8].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Borel Generators

We use the notion of Borel generators to give alternative methods for computing standard invariants, such as associated primes, Hilbert series, and Betti numbers, of Borel ideals. Because there are generally few Borel generators relative to ordinary generators, this enables one to do manual computations much more easily. Moreover, this perspective allows us to find new connections to combinator...

متن کامل

Combinatorics of the Toric Hilbert Scheme

The toric Hilbert scheme is a parameter space for all ideals with the same multi-graded Hilbert function as a given toric ideal. Unlike the classical Hilbert scheme, it is unknown whether toric Hilbert schemes are connected. We construct a graph on all the monomial ideals on the scheme, called the flip graph, and prove that the toric Hilbert scheme is connected if and only if the flip graph is ...

متن کامل

Combinatorics of the Toric Hilbert Scheme Diane Maclagan and Rekha R. Thomas

The toric Hilbert scheme is a parameter space for all ideals with the same multi-graded Hilbert function as a given toric ideal. Unlike the classical Hilbert scheme, it is unknown whether toric Hilbert schemes are connected. We construct a graph on all the monomial ideals on the scheme, called the flip graph, and prove that the toric Hilbert scheme is connected if and only if the flip graph is ...

متن کامل

The Hilbert Series of the Face Ring of a Flag Complex

It is shown that the Hilbert series of the face ring of a clique complex (equivalently, flag complex) of a graph G is, up to a factor, just a specialization of S G (x, y), the subgraph polynomial of the complement of G. We also find a simple relationship between the size of a minimum vertex cover of a graph G and its subgraph polynomial. This yields a formula for the h-vector of the flag comple...

متن کامل

Combinatorics, Symmetric Functions, and Hilbert Schemes

We survey the proof of a series of conjectures in combinatorics using new results on the geometry of Hilbert schemes. The combinatorial results include the positivity conjecture for Macdonald’s symmetric functions, and the “n!” and “(n + 1)n−1” conjectures relating Macdonald polynomials to the characters of doubly-graded Sn modules. To make the treatment self-contained, we include background ma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009